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1. Introduction 



The fusion coefficients Np^ G Z>o of a rational conformal field theory (RCFT) may 
be defined by |]1|] 



c c E ^z:-^ ^ ^- (1-1) 

Here the indices i,m,n,p, . . . G $ label the primary fields of the RCFT, with the in- 
dex specifying the identity field. Sij denotes an element of the matrix describing the 
transformation of the characters of the primary fields under the change of torus modulus 
r -1/r. 

We will restrict attention to those RCFTs realizing an affine Kac-Moody algebra Xr,k 
that is the central extension at fixed level k of the loop algebra of the simple Lie algebra 
Xr of rank r. These are often called Wess-Zumino-Witten (WZW) models 0. 

If the chiral algebra is not extended, the primary fields of such theories are in one-to- 
one correspondence with the integrable highest- weight representations of X^-^k- The set of 
highest weights of these affine representations can therefore be used to label the primary 
fields. Alternatively, we can label the primary fields using the following set of dominant 
weights of Xr: 

A = 5^W|A. gZ>o, 5^A,a,^<A; i . (1.2) 
1=1 1=1 J 

denotes the i-th fundamental weight of Xr, and a/ is the corresponding co-mark, so that 
1 + J2l=i = the dual Coxeter number. F{Xr) will stand for the set of fundamental 
weights of Xr- The fusion rules of WZW models may be written as 

= E ^l. 1^' e P>{Xr,k). (1.3) 

For short, we will refer to these as affine fusion rules. 

The ratios of matrix elements of 5" appearing in ( |1.3| ) are intimately related to the 
characters of representations of Xr 01 . Let -R(A) be the integrable representation of Xr 
with highest weight A, and let -P(A) denote the set of its weights. If 

P{Xr) := I A = Y,\uj' I A, G Z I (1.4) 
1 



is the set of integral weights of X^, we have -P(A) C P{Xr). Let denote the formal 
exponential of the weight A, with the property e'^e^ — e^"'"'^. The formal character of -R(A) 
may be written as 

chA := multA(a)e" , (1.5) 

<TeP(A) 

where mult a (c) is the multiplicity of the weight a in the representation i?(A), and p = 
Y^l^i u;^ is the Weyl vector. 

Define 

r — 1 

(1.6) 



e'^(C) := exp 
Kac and Peterson showed that 



—27Ti , 
r^-(C + P) 



-5o. 



C 



chA(C), (A,CeP>(X,,fe)). (1.7) 



This remarkable result allows us to relate the affine fusion coefficients NX ,, to the 
coefficients appearing in the decomposition of a tensor product of two representations of 
Xr- Let 

P>{Xr) := I A = YlXiu:' \ Xi e Z>o | (1.8) 

be the set of dominant weights of X^. Then, if the tensor product coefficients Tj^^ are 
defined by 

R{\)®R{^i) = Tl^R{u) , (1.9) 

i^eP>{Xr) 

the corresponding characters obey 

chA Ch^ = ^A,M Ch, . (1.10) 

i/eP>(x,) 



The Weyl character formula is 



chA = ^"^'^^ \ , (1.11) 

where W is the Weyl group of Xr. Therefore, 

where we have defined 

r := e-(C) (1.13) 
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for notational convenience. The Weyl formula makes manifest the Weyl symmetry of the 
characters: 



chA(C) = {detw) cK.xiC) = chxiw.Q , ^weW {(e Pr(X,)) , (1.14) 

where w.X := w{X + p) — p denotes the shifted action of the Weyl group element w, and 
Pni^r) := { A = J2l=i ^i^^ I Ai G R }. When C, G P{Xr), this symmetry can be extended 
to include the elements of the Weyl group of Xr^k, the so-called affine Weyl group W: 

chA(C) = (det«;) ch^.;,(C) = dvxiw.Q , "iw eW ( C G P(X,) ). (1.15) 

Let S{Xr) signify the set of simple roots of Xr. W is generated by the primitive reflections 

r„ A := A - (A-a^) a , aeS{Xr), (1.16) 

where is the simple co-root dual to the simple root a. W has one additional generator 
Tq-q corresponding to the 0-th affine simple root = 5 — 6 . Here 6 is the highest root 
of Xr, and 5 is the imaginary root of the affine algebra that yields 5 ■ \ = k for any level 
k weight A (and 5 ■ (3 — Q ioi any root (3). The action of r^o in ( |1.15|) is therefore 



r^o.A = re.\ + {k + h>'){e-5) . (1.17) 

Since C, corresponds to a level k weight, and p to a level hy one, we have = 1. Then the 
identity 

leads to the full affine Weyl invariance of ( |1.15| ). 

Comparing equations ( |1.3|) and (|1.10| ), taking into account the Kac-Peterson relation 
g and the affine Weyl symmetry (pHSj ), one finds 

^A,M = E (d^*^) ■ (1-19) 

wew 

Using the well-known connection between multiplicities and tensor product coefficients, 

T^^^ = (detw) mult^(M;.z^- A) , (1.20) 

wEW 

we can also write 

N^^^ = (detu;) mult^(u;.z/- A) . (1.21) 

wew 
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These formulas make it clear that the affine fusion coefficients are integers, while it is not 
at all evident from the form of the matrix S in (|1.3|) . They do not, however, confirm that 
the fusion coefficients are non-negative integers, as must be. 

That the tensor product coefficients are non-negative is made manifest by rules for 
their computation that reduce to counting certain objects, usually Young tableaux (see 
for example). The most famous is the Littlewood-Richardson rule that computes the tensor 
product coefficients of the simple Lie algebra A^.. Such rules do not involve over-counting 
and cancellations, and will be called combinatorial rules. 

Algorithms like the Littlewood-Richardson rule involve Young tableaux. The action of 
the affine Weyl group on the Young tableaux for classical simple Lie algebras can be simply 
described. So, ( p..l9|) allows the combinatorial methods for computing tensor products to be 
adapted to the computation of affine fusion rules [0 . The adaptation is not combinatorial, 
however; the factor detw = ±1 in (|1.19| ) means the adapted methods involve over-counting 
and cancellations. 

Can one find a purely combinatorial method for the computation of affine fusion 
rules? To the best of our knowledge, no such rule is knownS. We believe that such a rule, 
if it exists, would find wide application, much as the original Littlewood-Richardson rule 
has. More importantly, however, it would provide a constructive mathematical proof that 
fusion coefficients are non-negative integers, something that is obvious and necessary from 
a physical point of view. It may also deepen our understanding of affine fusions; perhaps 
it will provide a definition of affine fusion expressed solely in terms of representations, 
analogous to that for simple Lie algebra tensor products. 

We may try to use (|1.19|) as a guide to a combinatorial rule. The problem with 
( p..l9|) , however, is the factor detw = ±1, inherited from the Weyl character formula 
( |1 . 1 1|) . So, perhaps a non-negative character formula can lead to a combinatorial rule. The 
Demazure character formula []10[ |T^] is such a non-negative formula, and Littelmann [0 
has derived the Littlewood-Richardson rule and generalizations from it. In this work, we 
adapt his methods to the computation of affine fusion rules, in an attempt to find a purely 
combinatorial rule. Although our results are only valid for Xr = Ar, we use universal 
language appropriate to all simple Lie algebras (and their untwisted affine analogues) 
whenever possible. This reflects our hope that a universal result, valid for all Xr,k, will 
eventually be found. 



^ Of course, for sufficiently large level k, when the fusion coefficient coincides with the corre- 
sponding tensor product coefficient, we can use the combinatorial rules for tensor products. 
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As far as we know, this work is the first direct apphcation of Demazure character 
formulas to affine fusions. In hght of Littelmann's results, this is a natural attempt at 
finding a combinatorial rule for affine fusions. Unfortunately, no such rule is obtained. 
Our effort does make it clear why, however. We hope it will therefore help as a stepping 
stone to a combinatorial rule for affine fusions. 

2. Demazure Character Formulas 

Introduce the primitive Demazure operators Da' 

D.{en := -^^^ , (2.1) 

for all a e S{Xr). These linear operators are associated with the primitive reflections of 
the Weyl group W of X^, and are defined for all C e P>(Xj.), and /j, e P{Xr). More 
explicitly, 

( e^' + ... + e^'-^^'■°'^'^°' , A* • > ; 

Da{en = {o ,//-a^ = -l ; (2.2) 

[ _eM+a _ ... _e'^+(-^^-«''-i)« ,ij,-a^<-2 . 

A Demazure operator can also be associated to every element of the Weyl group of Xr. 
Suppose w = rp^rp^ ■ ■ -rp^, with all Pi e S{Xr), is a decomposition of w & W. Such a 
decomposition is said to have length £. For fixed w e W, any decomposition of minimum 
length is called a reduced decomposition. The length £{w) of any reduced decomposition of 
w &W is known as the length of w. Now, if w = rp^rp^ ' ' '"i^Pe is a reduced decomposition 
of w eW, then we define 

:= D(3,oDp,o--.oDp^ . (2.3) 

It makes sense to label these operators with the Weyl group element w, since they do not 
depend on which reduced decomposition is used. It is important, however, that a reduced 
decomposition be used in the definition of D^; we have = id, but 

i^a(i^a(e^)) = Daie^') . (2.4) 

This last relation follows from the more general one: 

Da ( Da{en ) = D^ie^) D^ie^ . (2.5) 
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The Weyl group of any simple Lie algebra contains a unique element of maximum 
length. If wl symbolizes the longest element of the Weyl group W, we have the following 
Demazure character formula: 

chA = D^^ie^) . (2.6) 
It is also useful to introduce other primitive Demazure operators related to the Da- 

d^ien := {D^-zd){en = —. , (2.7) 

i — e 

for all a G S{Xr). More explicitly, 

r e'^-" + . . . +e^-(''-"'')" ,;U-a^>l; 
rfa(e^) = <^ , = ; (2.8) 

These operators can also be generalized to d^j, for each w G W\id, in a way similar to that 
defining the Dyj. For later convenience, we also define did{e^) := e^. 

To write other Demazure character formulas, we need the Bruhat partial order on the 
elements of the Weyl group W . Let be the Weyl reflection across the hyperplane in 
weight space normal to the root a, i.e. r^A = A — (A-a^)a. The length l{w) of a Weyl group 
element w is deflned as the number of primitive reflections in a reduced decomposition of 
the element. For fi, f 2 G W , we write Vi <— V2 if and only if both vi = rQ,V2 for some 
positive root a, and i{vi) = £{v2) + 1. Then for w,w E W , the Bruhat order is deflned by 

W >~ W \i W Vi V2 Vn *— W , ioY some f 1, f2, . . . , fn € W . 

Another formula for the character of the representation -R(A) is 

chA = ^-(^^) • (2.9) 
vew 

A generalization is 

Du.{e^) = Yl ^"(^^) ■ (2-10) 

The formula 

D^idr^^ie'')) = c/.„„(e^) + 4(6^^), ifr^v^v, a e S{Xr) , (2.11) 

makes explicit the relation between the two types of Demazure operators. Using ( |2.7| ) this 
translates into 

d^{e^) = da o dr^^e^) , ifr^v^v , a G S{Xr) . (2.12) 
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3. Tableaux and the Weyl Group 



In order to relate the Demazure formulas to the Littlewood- Richardson rule, the Weyl 
group must be related to Young tableaux and standard tableaux. This is done by recog- 
nizing certain sequences of elements of W as the appropriate generalizations of standard 
tableaux. The so-called minimal defining chains (MDCs) of Weyl group elements are in 
one-to-one correspondence with certain vectors of fixed weight that form a basis of the 
irreducible representation -R(A) of Xr [|l3||[lj]. For the algebra Ar, it is well known that 



such vectors are in one-to-one correspondence with standard tableaux. MDCs are what 
work for all simple Lie algebras Xr- 

Suppose fx is the highest weight of an integrable representation -R(/i) of Xr. Such a 
weight can be expressed as a sum of fundamental weights fi = + u'^ + . . . + , where 
G F(Xr), 1 < i < n.. If we fix an order > on the elements of F{Xr), so that we can 
also impose z^* > z/*+^ on the sum, the expression is unique. Now consider a sequence 
c = (tfi, 1^2, • • • , ifn) of n Weyl group elements Wi G W. The sequence, or chain, is a 
defining chain if it respects the Bruhat order: wi ^ W2 ^ ■ ■ ■ ^ Wn- A sequence of weights 
of fundamental representations corresponding to each defining chain and weight /i is given 
by 

P^(c) := {wiu\w2iy^,...,wniy'') . (3.1) 

Different defining chains, however, lead to the same weight- sequence. A unique minimal 
defining chain (MDC) can be associated with the weight sequence: c = {wi, . . . ,Wn) 
is a minimal defining chain if for any other defining chain c = [wi, . . . ,Wn) satisfying 
P^(c) = Pfj,{c), we have Wj ^ wj, for all I < j < n. 

Define the //-weight Pfj,[c] of the MDC c as 

P/x[c] = p^[{wi,...,Wn)] := WiU^ + . . . + Wnl''^ . (3.2) 

Let C^[a] be the set of MDCs with (U- weight cr, and let C^{w) denote the set of MDCs with 
last element equal to w G W . The weights of a representation -R(/u) and those of MDCs 
are related: 

mult (a) = \C^[a]\ , (3.3) 

so that 

= E ^"^^'^ • (3-4) 



Also relevant here is the connection with Demazure operators: 



(3.5) 



ceCxiw) 



In the case Xr = Ar, the usual standard tableaux are recovered as follows. Let 
{ Ci I i = 1, . . . , r + 1; Ci ■ Cj = dij } be an orthonormal basis of R''"'"^. The fundamental 



The Weyl group of A^. acts as the group of permutations on the e^. Therefore the weights 
WjU^ {wj G W, G F{Ar)) in the weight sequence P^{c) = {wiu^ ,W2i''^ ■ ■ ^Wni'^) of 
a MDC c can be associated with a column of boxes, with numbers from 1 to r + 1 in 



expression for the weight, modulo multiples of tp. If the fundamental weights of A^ are 
ordered uj^ < uj"^ < ■ ■ ■ < uj"^ , then if the columns of boxes corresponding to the weights 
in the weight-sequence of a MDC are assembled into a tableaux, the columns will have 
heights that do not increase from left to right. Furthermore, the Bruhat order imposed 
on a MDC ensures that the numbers in the rows of the tableau also do not increase from 
left to right. But these are precisely the defining properties of a standard tableaull for A^.. 
(The further minimal property of the MDCs is necessary for ( |3.3|) and ( p.5|) .) 

The MDCs, corresponding weight sequences and standard tableaux associated with 
vectors in the A2 representation -R(2, 1) of highest weight 2^^ + uj'^ =: (2, 1) are given as 
an example, in Table 1. There we use the shorthand notation Tq,. =: r^. 

If a standard tableau corresponds to a weight-sequence P^{c) of the MDC c, then we 
say that it has shape fj,. The shape of a standard tableau is determined by the configuration 
of its boxes, and not by the numbers therein. If the numbers are removed from a standard 
tableau of shape fx, a Young tableau of shape fi results. Young tableaux also enter into 
the Littlewood-Richardson rule. 

It will be useful to define subchains obtained from other chains by keeping the last 
i elements on the right, and also by keeping the first n — i elements on the left. If c = 
{wi, W2, . . . , Wn) is a defining chain, we define 

Ri{c) := {Wn-i+i,Wn-i+2,---,Wn) , and Li{c) := {wi,W2,...,Wn-i) . (3.6) 

These are sometimes called semi-standard tableaux, when standard tableaux designate those 
with numbers increasing in both rows and columns. 



weights can be chosen to be 



ei + 62 + . . . + Ci - iip/{r + 1), with ip = Yll=i 




corresponds to a summand 62 in the 
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MDC 


weight sequence 


tableau 


weight 


{id, id, id) 


((0,1), (1,0), (1,0)) 




1 

2^ 


1 


1 




(2,1) 


{id, id, ri) 


((0,1),(1,0),(-1,1)) 




1 


1 


2 




(0,2) 


{id, ri,ri) 


((0,1), (-1,1), (-1,1)) 




1 

2^ 


2 


2 




(-2,3) 


(r-2,r2,r2) 


((1,-1),(1,0),(1,0)) 




1 

3^ 


1 


1 




(3,-1) 


{id, id, r2ri) 
{r2,r2,rir2) 


((0,1), (1,0), (0,-1)) 
((1,-1), (1,0), (-1,1)) 




1 

2^ 

1 

3^ 


1 
1 


3 
2 




(1,0) 
(1,0) 


{r2,rir2,rir2) 
{id, ri,r2ri) 


((1,-1), (-1,1), (-1,1)) 

((0,1), (-1,1), (0,-1)) 




1 

3^ 

1 

2^ 


2 
2 


2 
3 




(-1,1) 
(-1,1) 


(rir2,rir2,rir2) 


((-1,0),(-1,1),(-1,1)) 




2 


2 


2 




(-3,2) 


(r-2,r2,r2ri) 


((1,-1),(1,0),(0,-1)) 




1 

3^ 


1 


3 




(2, -2) 


(r2,rir2,r2rir2) 
{id, r2ri,r2ri) 


((1,-1), (-1,1), (0,-1)) 
((0,1), (0,-1), (0,-1)) 




1 

3^ 

1 

2^ 


2 
3 


3 
3 




(0,-1) 
(0,-1) 


(rir2, rir2, r2rir2) 


((-1,0), (-1,1), (0,-1)) 




2 
3^ 


2 


3 




(-2,0) 


(r2,r2ri,r2ri) 


((1,-1), (0,-1), (0,-1)) 




1 

3^ 


3 


3 




(1,-3) 


(rir2,r2rir2,r2rir2) 


((-1,0), (0,-1), (0,-1)) 




2 
3^ 


3 


3 




(-1,-2) 



Table 1. Minimal defining chains and corresponding standard tableaux for 
the A2 representation of highest weight 2(jj^ + ijp' =: (2, 1). 



If = + + . . . + z^" e P> {Xr), we also define 
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4. Littelmann's Generalization of the Classical Littlewood-Richardson Rule 

From ( |1.1U| ) and the Weyl character formula ( |1 ■ 1 1| ) , we have 

^ (detM;)e^(^+^)ch^ = ^ T^^^ ^ (detM;)e^(^+^) . (4.1) 
wew ueP>{Xr-) wew 

Defining the linear operator by 

e(e^) := ^ (detu;)e"^(^+^) , (4.2) 
wew 

this can be rewritten as 

e (e^h^) = e [ ^A-^e'^ ) . (4.3) 

What Littelmann showed was that the left hand side simplifies because it contains 
terms of the form 

e(e''rf„(e'^)) = 0, ior r^v eW, K-a^ a e S{Xr) . (4.4) 

To see why these contributions vanish, first note that by the definition ( [4.2| ), we get 

e(e^-^) = (detM;)e(e^) , eW , (4.5) 

so that 

e(L>a(e'^)) = e(e'^) , ^aeS{Xr) . (4.6) 
Eqn. (|2.5| ) above then gives 

Q{e^D^{e^)) = Q{D^{e^D^{em = Q {D^{e'')D^{e^)) = Q{D^{e'')e^) , (4.7) 

for any simple root a G S{Xr). This implies 

Q{e''d^{e^)) = e(d„(e'^)e^) , (4.8) 

by the definition ( p7?| ) of the operators da- From ( |2.12| ) we then get 

e [e^d^[e^)) = e [d^{e^)dr^^[e^)) , for r^v^v . (4.9) 

But since dct{e'^) = for k ■ = 0, (|4.4|) is proved. 
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The vanishing contributions to the tensor product -R(A) ® R{n) encoded in ( [4.4]) can 
be identified easily using the MDCs. From (|3.4|) , the left hand side of (|4.3| ) contains 
expressions of the form 

6 ^e^^+P^Jclj ^ ^Q[^+PRiM[Ri{c)] ]+Pi.(^)[i'i(c)] j ^ (4.10) 
where 1 < i < n. Suppose that for the particular MDC under consideration 



X+PR.^i^^) [R^{c)] e P>iXr), for z = !,...,£< n ; 

X+PR,^,[,]{Ri+l{c))^P>iXr) . 



(4.11) 



For Xr = Ar, we have wu ■ a"^ E {-1,0,1}, for ah a G S{Xr) and u E F{Xr). With 
c = {wi, . . .,Wn) and P^{c) = {wiu'^, . . . , Wniy"^), (|4.11|) implies that (A + [/^^(c)]) • 



CK^ = and (A + [i?£_(_i(c)]) ■ = —1, for some simple root a E S{Xr). This 

means that {wn-£i^^~^) ■ = —I and that raWn-i -< Wn-e- 
By ( |3.5[ ) then, the expression in ( I.IU ) is contained in 



e (^e^+Pfl,(M)[fl^(c)]rf^^_^(e^-«^(^))j , (4.12) 

which vanishes, by ( [4.4] ). The Bruhat order obeyed by the elements of minimal defining 
chains, and their connection with Demazure characters, ensures that all terms in ( [4.12 ) of 
the form ( [4.10| ) obeying ( [4.11|) are present in the left hand side of ( [4.3| ), if one is. 



A minimal defining chain c is called A-dominant if 

A + [R^{c)] E P>{Xr) , for aU < i < n . (4.13) 

So, only the A-dominant MDCs can contribute to the left hand side of ([4.3|). Define Ca,;j[o"] 
to be the set of A-dominant MDCs of /x-weight a. Then once the terms of the form ( [4.12| ) 
are eliminated from the left the hand side of ( ^.3| ), we are left with 



e| dimCA,^[z.-A]eM = e J] V\- (4-14) 

.eP>(x,) j \veP>{x^) 



But it is easy to see that 



(4.15) 



af, = bf, \/^EP>{Xr) . 
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Littelmann's generalization of the Littlewood-Richardson rule then follows: 



n,, = |Ca,^[^-a]| 



(4.16) 



In the case Xr = Ar^ the classical Littlewood-Richardson rule is recovered. Let a 
standard tableau be called A-dominant if the corresponding MDC is A-dominant. To find 
the tensor product coefficient ^, one simply counts the number of A-dominant standard 
tableaux of shape // and weight u — X. These can be found by taking each standard tableau 
of shape /i and weight ly — X and adding the weights of its columns, from right to left, to A. 
If the addition of the weight of one of the columns results in a non-dominant weight, no 
contribution results. If this does not happen, the standard tableau contributes 1 to Tj^^. 

The rule is most easily implemented by adding the columns directly to the Young 
tableau of shape A, to form a mixed tableau. The shape of the mixed tableau is similar 
to the shape of a Young tableau. One takes the columns of the standard tableau, and any 
box [3], e.g., to the 3rd row of the Young tableau, etc. If the addition in this manner of 
any column results in a mixed tableau of non-dominant shape, the standard tableau does 
not contribute. 

For example, consider the decomposition of the tensor product of A2 representations: 
R{2, 0) (8) R{2, 1) = R{0, 3) © R{1, 1) © R{2, 2) © R{3, 0) © i?(4, 1), where R{Xi, A2) means 
R{X) with A = Aio;-*^ -I- A2a;^. We have Tj-^'^^ (21)"-'- while there are two standard tableaux 
of shape (2, 1) and of the appropriate weight (3, 0) — (2, 0) = (1, 0): 



1 


1 


2 




1 


1 


3 


3 






2^ 





(4.17) 



Only the first standard tableau contributes because by adding its columns, from right to 



left, to the Young tableau | | | of shape (2, 0), we obtain the following sequence of mixed 
tableaux: 







1 


2 









1 


1 


2 
3 





(4.18) 



each of which has dominant shape. In attempting to do the same for the second standard 
tableau, we immediately encounter 



m 



(4.19) 



This mixed tableau is clearly not dominant, and so does not contribute to the tensor 
product. 
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Only five tableaux from Table 1 contribute to the tensor product i?(2,0) ® -R(2, 1). 
The rest must result in terms of the form (|4.4|) . For example, the five tableaux 



1 


1 


3 


2^ 





1 


2 


3 


2^ 





1 


1 


3 


3 





1 


3 


3 


2 





1 


3 


3 


3^ 





(4.20) 

furnish together such a form, with k = (2,0), 7 = (2,1), and v = r2ri. 

The form of the Littlewood-Richardson rule just described differs from the original, 
in which the only numbered tableau that enters is 



1 


1 


1 


2 





(4.21) 



But the translation is simple, and is described explicitly in |]T^. The version involving 
standard tableaixx is the most convenient, since it can be directly related to vectors in 
representations of Xr- 



5. Modified Littlewood-Richardson Rules for Fusions 

In this section we will follow Littelmann's derivation of a generalized Littlewood- 



Richardson rule IjT^, as outlined in the previous section, and attempt to find a combina- 
torial rule for affine fusions. 

From ( |1.3| ) and ( |1.7| ), we can follow steps in the previous section to arrive at 

e (e^h^) (a) = e [ Yl ^A,^eM (a) , (5.1) 

where A, fx, a are elements of P>{Xr^k)- 

From ( |1.19|) it is clear that the Weyl group W of Xr,k must be implicated. Using the 
action (|1.17| ) of the W generator r^Q that is additional to the generators of W, it is simple 
to show that 

e(e^-^)(cT) = (detu;) e(e^) (a) , Vw G T? , (5.2) 

when o", 7 G P{Xr). But another ingredient in Littelmann's derivation of a generalized 
Littlewood-Richardson rule is Demazure character formulas for ch^(a) that involve the 
Bruhat order on W. We know of no way to write a similar formula for ch^(cr) involving 
the Bruhat order on the full affine Weyl group W. Formulas involving the Bruhat order 
on subgroups of W can be written, however, as we now demonstrate. 
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In order to use the affine Weyl symmetry (|5.2| ), the weights involved must have level 
k: 5 ■ 7 = /c is required. If two such weights are added, however, we get level 2k. Let 
be the zeroth affine fundamental weight, so that S ■ = 1. If ^, ^ have level /c, i.e. 
S ■ (f) = S ■ ^ = k, define (p := (p - ku^. Then 5 ■ + <})) = k. Notice that a'^° = 1, so that 
we are able to interpret the weight fx in the left hand side of ( |5.1|) above as in order to 
exploit the affine symmetry ( p.2|) . 

With w = TotQ in (|5.2D , it is easy to show that 

eK,(e^))(a) = 0, (5.3) 

for 5 ■ 7 = /c, with 7 G P(X^), if d^Q is defined by (|2.7|) with a = ckq- From this 

e (^e^c^ao(e'^)) (^) = , if7.ao = A;-^-7 = (5.4) 

follows, since 7 + r^^.c^ = ^0,^.(7 + cj)) in that case. Finally then, if we define Demazure 
operators du for any u & W hy the reduced decomposition of u, we find 

Q [(f du{e^)) {a) = Q , if /c - ^ ■ 7 = , and r„,w ^ u , (5.5) 

where now -< indicates the Bruhat order on W . 

For Xr = Ar, let denote the subgroup of W generated by all the affine primitive 
reflections except Tq,^: 

W"^ = ( r„J z G {0,1, 2,..., r}\m ) . (5.6) 

So all = W, and W'^ = W. Denote by x G the Weyl group element that permutes 
the simple roots of Ar and —6 in a cyclic manner: 

x(-6', «!, CK2, . . . , a^) = («!, ^2, ■ • • , "r, -^) ■ (5.7) 

Using these definitions we can write a modified Demazure character formula 

(5.8) 




involving the subgroup of the affine Weyl group W . 

Defining chains and corresponding tableaux can also be associated to the affine sub- 
groups . The highest weight n of an integrable representation -R(/u) can be expressed 
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uniquely as a sum = x'^u^ + x^u'^ + . . . + x^^u'^, where G F{Ar), and the order 
jyi > jyi+i j^g^g ^ fixed . A sequciicc c = {wi,W2, ■ ■ ■ ,Wn) of elements of can be 
associated with such a weight. If Wj ^ w^j+i, the chain is a defining chain. If it is also the 
minimal defining chain corresponding to the following sequence of weights: 

P^(c) := {wix'^u\w2x'^u^,...,Wnx'^u'') , (5.9) 

we will call it a m-MDC. 

Define the //-weight P/i,m[c] of the m-MDC c as 

PM,m[c] = Pij„m[{wi,W2,...,Wn)] := Wix'^U^ + . . . + WnX'^u'' . (5.10) 

Let be the set of m-MDCs with //-weight 4>, and let C'^{w) denote the set of m-MDCs 

with last element equal to tt; G W^. The weights of a representation i?(/i) and those of 
m-MDCs are related: 

mult^(0) = , (5.11) 

so that 

ch^(a) = E E e^'^'-^'V) • (5-12) 
The relevant connection with Demazure operators is given by 

The previous two equations are valid for any a G P{Ar), and the previous three are 
consequences of the Weyl invariance of characters. 

A minor variation of the usual standard tableaux associated to = can encode 
the m-MDCs. In terms of the orthonormal basis {cj} of R''"'"^ related to the usual standard 
tableaiix, the action of a; G is very simple: 

x(ei, 62, . . . , e^+i) = (62, 63, . . . , e^+i, ei) . (5-14) 

Using the same ordering of fundamental weights: > > ■ ■ ■ > u;^, we can define 

m-standard tableaux as the numbered tableaiix of shape /t with numbers appearing in the 
order 

(m -Fl, m -h 2, . . . , r -h 1, 1, 2, . . . , m) , (5.15) 
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from left to right in its rows, and from top to bottom with no repetitions in its columns.! 
Notice that 0-standard tableaux are the usual standard tableaux. 

As an example, consider again the A2 representation of highest weight 2a;^ + = 
(2, 1). For A2, X = Tct^rct^, and the corresponding 1-MDCs, and 1-standard tableaux are 
shown in Table 2. 



The derivation of a modified Littlewood- Richardson rule from ( |5.1[ ),( |575D ,( |5.12| ) and 



( ^■13|) follows the derivation of the classical Littlewood-Richardson rule outlined in the 
previous section. To state the result, we define c, a m-MDC of length n, to be (A, k)- 
dominant if 

A + [i^^(c)] G P>{Xr,k) , for ah < z < n . (5.16) 

Let C^^^[c"] denote the set of (A, /c) -dominant m-MDCs of //-weight a. The modified 
Littlewood-Richardson rule for Ar k fusions is then: 



Nl, < \CZ>-M\ VO<m<r. 



(5.17) 



Let a m-standard tableau be called (A, /c)-dominant if the corresponding m-MDC is 
(A, /c) -dominant. To treat the fusion coefficient ^ for Ar^k, one simply counts the number 
of (A, /c) -dominant m-standard tableaux of shape fx and weight v — X. These can be found 
by taking each m-standard tableau of shape fx and weight u — X and adding the weights 
of its columns, from right to left, to A. If the addition of the weight of one of the columns 
results in a non-dominant weight ^ P>{Ar^k), no contribution results. If this does not 
happen, the m-standard tableau contributes 1 to the upper bound on ^. 

The modified rule is easily implemented by adding the columns directly to the Young 
tableau of shape A, to form a mixed tableau. If the addition in this manner of any 
column results in a mixed tableau of shape ^ P>{Ar^k), the m-standard tableau does 
not contribute. As an example, consider the ^2,^=3 fusion rule: i?(2, 0) ®3 -R(2, 1) = 
i?(l, 1) © i?(0, 3). Choosing m = 1 as in Table 2, we can explain -^(2 o*) (2 1) ~ ^ (^°^ 
k = 3). From Table 2 we read that the two 1-standard tableaiix of shape (2, 1) and of the 
appropriate weight (3, 0) — (2, 0) = (1, 0) are 



2 


3 


1 




2 


1 


1 


1 






1 





(5.18) 



^ Other tableaux, with orderings that are non-cyclic permutations of ( |5.15| ), can also be defined. 
Their relation to fusion coefficients, however, is not clear. 
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1-MDC 


weight sequence 


tableau 


weight 


{id, id, id) 


((-1,0), (-1,1), (-1,1)) 




2 
3^ 


2 


2 




(-3,2) 


{ro,ro,ro) 


((0,1), (-1,1), (-1,1)) 




2 


2 


2 




(-2,3) 


{id, id, r2) 


((-1,0), (-1,1), (0,-1)) 




2 

3^ 


2 


3 




(-2,0) 


{id, r2,r2) 


((-1,0), (0,-1), (0,-1)) 




2 

3^ 


3 


3 




(-1,-2) 


(r'o,r-o,r-2ro) 
{id, id. Tor 2) 


((0,1), (-1,1), (0,-1)) 
((-1,0),(-1,1),(1,0)) 




2 

2 

3^ 


2 
2 


3 
1 




(-1,1) 
(-1,1) 


{id, r2,ror2) 
{ro,r2ro,r2ro) 


((-1,0),(0,-1),(1,0)) 
((0,1), (0,-1), (0,-1)) 




2 

3^ 

2 


3 
3 


1 
3 




(0,-1) 
(0,-1) 


{r2ro,r2ro,r2ro) 


((1,-1), (0,-1), (0,-1)) 




3 


3 


3 




(1,-3) 


{ro,ro,ror2) 


((0,1), (-1,1), (1,0)) 




2 
1^ 


2 


1 




(0,2) 


(ro,r2ro,ror2ro) 
{id. Tor 2, Tor 2) 


((0,1), (0,-1), (1,0)) 
((-1,0), (1,0), (1,0)) 




2 

2 
3^ 


3 
1 


1 
1 




(1,0) 
(1,0) 


{r2ro,r2ro,ror2ro) 


((1,-1), (0,-1), (1,0)) 




3 


3 


1 




(2, -2) 


(ro,ror2,ror2) 


((0,1),(1,0),(1,0)) 




2 
1^ 


1 


1 




(2,1) 


{r2ro,ror2ro,ror2ro) 


((1,-1), (0,-1), (0,-1)) 




3 


1 


1 




(3,-1) 



Table 2. Minimal defining chains and corresponding 1-standard tableaux for 
the A2 representation of highest weight 2uj^ + ij^ =: (2, 1), using the affine 
Weyl subgroup =< tq,T2 >■ 



Neither of these tableaux contribute. The first does not, because by adding its columns, 
from right to left, to the Young tableau I I I of shape (2,0), we obtain the following 
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sequence of mixed tableaux: 







1 


1 


CO to 





(5.19) 



the second of which has shape ^ P>(A2,3). For the second standard tableau, we find 

(5.20) 







1 


1 







1 


1 


2 
3 





Again, the second mixed tableau has a shape ^ P>{A2^3), this time because it has a number 
of columns (of less than 3 boxes) greater than k = 3. In a similar fashion, the complete 
fusion rule is found correctly, at level 3 and all higher levels. 



If we compare the non-combinatorial expressions for tensor product coefficients (|1.21 



and for fusion coefficients (|1.20| ), it is clear that the modified Littlewood- Richardson rule 
( p.l7| ) calculates the right hand side of 



ATf ^ rp{m)v 



(detw) mult^(w.z^ — A) 



(5.21) 



We conjecture that 



rp(ra)v 



when mult fj_{ra^.i/ - A) = 



(5.22) 



It is not hard to find an example when the bound (|5.17|) is not saturated. Consider 
the 4 fusion R{1, 1, 1, 1) ®4 -R(l, 1, 1, 1), with decomposition containing four copies of 
i?(l, 1, 1, 1), so that -^(11 11) (1 1 1 1) ~ "^^^ modified Littlewood-Richardson rule gives 



■.(m)(l, 1,1,1) 



16, 6, 5, 5, 6, for m =0, 1, 2, 3, 4, respectively. 

r(l, 1,1,1) 



-^(1,1, 1,1), (1,1, 1,1) 

The ^4^4 fusion coefficient -^(1 '1 '1 'ij' (1 1 1 1) = ^ can be recovered from the Littlewood- 
Richardson rule, however, if level-rank duality [l^] is used. But this fix is not general. If the 



(1,1,1,1) 



level is increased by one, it fails: the ^4^5 fusion coefficient '-^ '-^ 



1), (1,1, 1,1) 
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be recovered using ( |5.17| ) and level-rank duality. The problem is deeper than that, as we 
discuss in the next section. 

We now show that the modified Littlewood-Richardson rule ( ^.17|) gives a known upper 
bound on affine A^. fusion coefficients. Let J denote the diagram outer automorphism of 
P>{Ar,k), with action 



JA 



(5.23) 



vi=l 



1=1 



i=2 
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What we will show is that 



rpv _ rpiO)^ _ rp{m)J'^V ,^ r, A\ 

Prom (|1.20| ) we can write 

T^J^i'^" = Yl (d^*"') ('^" {{J-"'wJ^){u + p)-{X + p))) , (5.25) 

using J'^p = p. But for w G W^, we have J~'^wJ"^ G W. Furthermore, if a is any 
weight satisfying a ■ 6 = 0, then J'^a = x^a. The Weyl invariance of the multiplicities 
then establishes (|5.24| ). 

The bound computed by ( |5.17| ) is just ( |5.21| ), or 

< TjZZl^ . (5.26) 



But it is well known that 



Nl, = NfZZr-^, , (5-27) 



for all m, n. And with NX ,, < TX ,,, we obtain 



< Tf.Ziy-^^ . (5.28) 

This last result is even stronger than the upper bound ( ^.21|) . It was originally conjectured 
to be saturated for all triples A, /U, G P>{Ar^k)-, for some choice of m and n [^f. 



6. Discussion 

The classical Littlewood-Richardson rule for Ar tensor products, and generalizations 
for other simple Lie algebras (see ( 4.16|) ), can be derived from Demazure character formu- 



las, as Littelmann demonstrated [0. Here we wrote Demazure character formulas ( |5.8| ) 
for ratios of elements of the modular 5" matrices of affine Kac-Moody algebras. These were 
then used in the Verlinde formula in an attempt to derive a combinatorial rule for affine 
Ar fusion rules. 

The resulting modified Littlewood-Richardson rule ( ^.17|) , however, only provides an 
upper bound on the fusion coefficients. The basic reason is the use of the subgroups 

of the affine Weyl group in the Demazure character formula (|5.8|) , instead of the 
full affine Weyl group and its Bruhat order. The cancellations in ( |1.2C1| ) can be ordered 
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systematically using the Bruhat order on the finite Weyl group W, so that a combinatorial 
rule results from (|2.9| ) and (|3.5| ). The affine Bruhat order is needed, however, to order 



all the cancellations in (|1.21| ) in a similar way. But we were unable to write a character 
formula for the relevant quantities that involves the Bruhat order on the full affine 
Weyl group. 

Perhaps such a character formula can be written. On the other hand, a different 
derivation of the Littlewood- Richardson rule suggests it may be difficult. Let R{fi; </>) 
denote the subspace of the representation R{fJ,) consisting of vectors of weight (p. Then 
18(1 , Thm. 4, sect. 78, for example) 



see 



T^^ = dim { y G R{i^; u - X) \ E{-a,r^+'V = Vz G {1, 2, . . . , r} } , (6.1) 

where E{—ai) is the generator of Xj. in the Cartan-Weyl basis that decreases the weight of 
a vector by ct^. So-called "good" bases for the representations of X^. exist [|l^ that result 



in combinatorial rules when used in ( |6.1|) . In particular, such a good basis for X^ = Aj. can 
be labelled by the standard tableaux (or, equivalently, by Gelfand-Tsetlin patterns [|0l)' 
that the classical Littlewood-Richardson rule results. The modified Littlewood-Richardson 
rule ( ^.17|) corresponds to 

t|[;)^ = dim { y G R{^; - X) \ E{-a^)''^+^V = Vz G {0, 1, 2, . . . , r}\m } , (6.2) 

where we identify E{—ao) := E{+9). A Weyl-transformed version of the good basis of 



20[] exists, and the rule involving the m-standard tableaux results. However, a natural 



generalization of the last two relations is 

= dim { y G i?(//; ly - X) \ E{-a,Y^+^V - Vz G {0, 1, 2, . . . , r} } . (6.3) 



This equation was conjectured in [21], and was motivated by the depth rule of H. But 



no basis of representations of Xr exists that is good with respect to ( |6.3|) pi[] , as can be 
verified explicitly for X^- = using the results of pO[] . 

It seems then that a different approach is required, one relating fusions more directly 
to affine representations. This would allow the use of good bases for affine representations, 
or formulas for their characters involving the affine Bruhat order. In this context, we should 



mention the more recent work of Littelmann: in [|I4[ the generalized Littlewood-Richardson 
rule of (|5.17| ) was further generalized to a rule for tensor products of all symmetrizable 
Kac-Moody algebras, and the language of minimal defining chains was upgraded to one of 
certain paths. 
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